A fuzzy multi-objective linear programming approach for solving a new multi-objective job shop scheduling with sequence-dependent setup times

This paper presents a new mathematical model for a bi-objective job shop scheduling problem with sequence-dependent setup times that minimizes the weighted mean completion time and the weighted mean tardiness time. For solving this multi-objective model, we develop a fuzzy multi-objective linear programming (FMOLP) model. In this problem, a proposed FMOLP method is applied with respect to the overall acceptable degree of the decision maker (DM) satisfaction. Finally, a numerical example demonstrates the feasibility of applying the proposed model to job shop scheduling with set up times problem. The proposed model yields a compromised solution and the decision maker’s overall levels of satisfaction.